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DETAILED ACTION 

1. Application Number 09/746,487 was filed on 12/22/2000, Claims 1-30 are 
subject to examination. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C, 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 102 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious 
at the time the invention was made to a person having ordinary skill in the art to which said 
subject matter pertains. Patentability shall not be negatived by the manner in which the invention 
was made. 

3. Claims 1-30 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Derrick et al. (hereinafter Derrick) (US 5,872,980) in view of Dao et al. (hereinafter 
Dao) (US 6,148,395). 

Referring to claims 1, 2, 3, 6 and 7, 

1. A article of manufacture including one or more machine-accessible medium 
having executable code stored thereon which, when executed by a machine, 
causes the machine to: 

receive one or more semaphore modification requests from one or more 
requesting devices; 

identify an ownership state of a semaphore corresponding to the one or 
more semaphore modification requests; 
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arbitrate to identify a first modification request of the one or more semaphore 
modification requests, the first modification request from a first requesting device; 

allow the first modification request to succeed if the identified ownership 
state corresponds to the first requesting device; and 

allow the first modification request to succeed if the identified ownership 
state corresponds to no ownership. 

2. The article of manufacture recited in Claim 1 which, when executed by a 
machine, further causes the machine to: 

decline a second modification request of the one or more semaphore 
modification requests. 

3. The article of manufacture recited in Claim 1 which, when executed by a 
machine, further causes the machine to: 

receive a semaphore read requests from one of the one or more requesting 
devices; 

transmit the identified ownership state in response to the semaphore read 
request; and 

allow the first requesting device to access a shared resource. 

6. The article of manufacture recited in Claim 1 wherein arbitration is resolved on a 
round-robin basis, 

7. The article of manufacture recited in Claim 1 wherein arbitration is resolved on a 
priority basis. 
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Derrick teaches the spin buffer where the lock and identification data within the 
semaphore is cached in a multiprocessor environment. (Abstract). Spin buffer thus 
provides the information within the semaphore relating to the ownership status of 
the shared resource, (col. 3, lines 3-5). When the devices (fig. 5, Bus Masters, 
406A, 406B, 406C, and 406D) need access to a shared resource and after they 
initiate the read for the ownership (requests for semaphore modification), spin 
buffer detects (receives) the read for ownership from the devices. Spin buffer then 
identifies the ownership state of a semaphore corresponding to the requests (col. 5, 
lines 34-39). If the semaphore is owned by another device , the requesting device 
is denied access to the shared resource (declining second modification request). If 
the requested semaphore is not owned by another requesting device, then the 
requesting device can read the data from the semaphore which completes the 
process of acquiring the ownership of the shared resource ( transmitting the 
identified ownership state and allow the first requesting device to access a shared 
resource) (col.4, lines 3-9) . Bus controller along with Spin buffer also provides 
arbiter which determines whose and when to allow the request for resource 
ownership to succeed based on the priority and availability of a shared resource 
(Fig. 4, element 402 (Bus Controller), Fig.5. element 506 (Arbiter), col.4. lines 43- 
56). Although, the reference Derrick teaches that the first modification request is 
allowed to succeed if the identified ownership state corresponds to no ownership, 
and indicates that Bus controller (Arbiter) assigns a priority which determines which 
semaphore modification request is allowed, the reference fails to explicitly teach to 
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allow the first modification request to succeed if the identified ownership state 
corresponds to the first requesting device, however it is well known in the art to 
implement the desired protocol for the priority determining the order of granting the 
requests for semaphore modifications such as round robin. Therefore, it would 
have been obvious for one in ordinary skill in the art at the time the invention was 
made to design a means which causes machine to receive the requests for 
semaphore modifications, to identify an ownership state of a semaphores 
corresponding to semaphore modification requests, arbitrate and allow the 
modification requests to succeed as desired, in this case the first modification 
request to succeed if the identified ownership state corresponds to the first 
requesting device. Because, it is economical and efficient to share a resource 
among multiple processors rather than each processor is having a complete set of 
resources. 

Referring to claims 4 and 5, 

4. The article of manufacture recited in Claim 1 wherein the semaphore is stored in 
a multiprocessor comprising the one or more requesting devices. 

5. The article of manufacture recited in Claim 4 wherein the multiprocessor 
comprising the one or more requesting devices is integrated on a single die. 

Keeping in mind the teachings of Derrick as indicated above. Derrick does not 
teach storing the semaphore in a multiprocessor and multiprocessor comprising the 
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one or more requesting devices integrated on a single chip, Dao teaches the 
semaphore stored in a multiprocessor and the multiprocessor comprising the one 
or more requesting devices integrated on a single chip in the environment offering 
shared resources like floating point unit and cache. The multiprocessor also 
includes the logic control including arbitration for the use of certain shared 
resources and for updating status information regarding the current state of the 
device.(Abstract, Fig.1, col. 3, lines 34-43, col. 11, lines 20-25). Therefore, it 
would have been obvious for one in ordinary skill in the art at the time the invention 
was made to integrate the spin buffer, arbiter, and semaphore memory of Derrick 
for storing the semaphore in a multiprocessor where multiprocessor comprises of 
one or more CPUs (requesting devices) on a single die as taught by Dao. 
Because, as inferred by the teaching of Dao, when requesting devices are 
integrated on a single chip, the chip size is reduced which translates into high 
manufacturing yield and low per-chip manufacturing cost. 

Referring to claims 8, 9,10, 12 and 13, 

8. A method comprising: 

receiving one or more semaphore modification requests from one or more 
requesting devices; 

identifying an ownership state of a semaphore corresponding to the one or 
more semaphore modification requests; 
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arbitrating to identify a first modification request of the one or more 
semaphore modification requests, the first modification request from a first 
requesting device; 

allowing the first modification request to succeed if the identified ownership 
state corresponds to the first requesting device; and 

allowing the first modification request to succeed if the identified ownership 
state corresponds to no ownership 

9. The method recited in Claim 8 further comprising declining a second modification 
request of the one or more semaphore modification requests. 
10The method recited in Claim 8 further comprising: 

receiving a semaphore read requests from one of the one or more 
requesting devices; 

transmitting the identified ownership state in response to the semaphore 
read request; and 

allowing the first requesting device to access a shared resource. 

12. The method recited in Claim 8 wherein arbitration is resolved on a round robin 
basis. 

13. The method recited in Claim 8 wherein arbitration is resolved on a priority basis. 

Claims 8, 9, 10, 12 and 13 are the methods associated with the article of 
manufacture of claims 1,2,3,6 and 7. Therefore claims 8, 9, 10. 12 and 13 are 
rejected for the reasons set forth in above paragraph for claims 1 , 2, 3. 6 and 7. 
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Referring to claim 11, 

11. The method recited in Claim 8 wherein each of the one or more semaphore 
modification requests received identify a corresponding requesting device of the 
one or more requesting devices. 

Derrick teaches having a separate identification of each requesting devices 
connected to each port of spin buffer thus Derrick's spin buffer is capable of 
discriminating between the individual devices when it comes to prioritizing the 
semaphore modification requests, (col.5, lines 53-67 and col.6, lines 1-9). 

Referring to claims 14 and 15, 

14. A multiprocessor system comprising: 

means for receiving one or more semaphore modification requests from one 
or more requesting devices; 

means for identifying an ownership state of a semaphore corresponding to 
the one or more semaphore modification requests; 

means for arbitrating .to identify a first modification request of the one or 
more semaphore modification requests, the first modification request from a first 
requesting device; 

means for granting the first modification request if the identified ownership 
state corresponds to the first requesting device; and 




Application/Control Number: 09/746,487 Page 9 

Art Unit: 2154 

means for granting the first modification request if the identified ownership 
state corresponds to no owner. 

15. The multiprocessor system recited in Claim 14 further comprising: 

means for receiving a semaphore read requests from one of the one or 
more requesting devices; 

means for transmitting the identified ownership state in response to the 
semaphore read request; and 

means for allowing the first requesting device to access a shared resource. 

Claims 14 and 15 include a multiprocessor system that implement the methods of 
claims 8 and 10 associated with the aj^icle of manufacture of claims 1 and 3. 
Therefore claims 14 and 15 are rejected for the reasons set forth in above 
paragraph for claims 1,2,3,6 and 7. 

Referring to claim 16, 

16. The multiprocessor system recited in Claim 14 wherein the one or more 
requesting devices are fabricated on a single die. 

Claim 16 is rejected for the reasons set forth in above paragraph for claims 4 and 5. 



Referring to claim 17,18, 19, 22 and 23, 

17. A multiprocessor comprising: 
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a logical plurality of processors; 

a resource scheduling device coupled to one or nnore of the logical plurality 
of processors to provide access to a set of resources; 

a shared resource of the set of resources having a semaphore; 

a semaphore checker coupled to the resource scheduling device and to the 
semaphore to: 

receive one or more semaphore modification requests from the one or more 
of the logical plurality of processors, 

identify an ownership state of the semaphore, 

arbitrate the one or more semaphore modification requests and identify a 
first modification request from a first requesting processor of the one or more of the 
logical plurality of processors, 

allow the first modification request to succeed if the identified ownership 
state corresponds to the first requesting processor; and 

allow the first modification request to succeed if the identified ownership 
state corresponds to no ownership. 

18. The multiprocessor recited in Claim 17 wherein the semaphore checker is 
further to: 

decline a second modification request of the one or more semaphore 
modification requests. 

19. The multiprocessor recited in Claim 17 wherein the semaphore checker is 
further to: 
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receive a semapliore read requests from one of the one or more of the 
logical plurality of processors; 

transmit the identified ownership state in response to the semaphore read6 
request; and 

allow the first requesting processor to access a shared resource. 

22. The multiprocessor recited in Claim 17 wherein arbitration is resolved on a 
round-robin basis. 

23. The multiprocessor recited in Claim 17 wherein arbitration is resolved on a 
priority basis. 

Derrick teaches the spin buffer where the lock and identification data within the 
semaphore is cached in a multiprocessor environment. (Abstract). An arbiter is 
resource scheduling device that is coupled to the logical plurality of processors 
(Fig.6, element 506). Semaphore memory holds the semaphore for the entire set of 
resources (Fig.6, element 504). Spin buffer is a semaphore checker ( Fig.6, 
element 502, spin buffer) that is coupled to arbiter which is a resource scheduling 
device and the semaphore (semaphore memory). Spin buffer thus provides the 
information within the semaphore relating to the ownership status of the shared 
resource, (col.3, lines 3-5). When the logical plurality of processors (fig.5, Bus 
Masters, 406A, 406B, 406C, and 406D) need access to a shared resource and 
after they initiate the read for the ownership (requests for semaphore modification), 
spin buffer detects (receives) the read for ownership from the devices. Spin buffer 
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then identifies the ownership state of a semaphore corresponding to the requests 
(col. 5, lines 34-39). If the semaphore is owned by another device , the requesting 
device is denied access to the shared resource (declining second modification 
request). If the requested semaphore is not owned by another requesting device, 
then the requesting device can read the data from the semaphore, which 
completes the process of acquiring the ownership of the shared resource ( 
transmitting the identified ownership state and allow the first requesting device to 
access a shared resource) (col.4, lines 3-9) . Bus controller along with Spin buffer 
also provides an arbiter which determines whose and when to allow the request for 
resource ownership to succeed based on the priority and availability of a shared 
resource (Fig. 4, element 402 (Bus Controller), Fig. 5, element 506 (Arbiter), col.4, 
lines 43-56). Although, the reference Derrick teaches that the first modification 
request is allowed to succeed if the identified ownership state corresponds to no 
ownership, and indicates that Bus controller (Arbiter) assigns a priority which 
determines which semaphore modification request is allowed, the reference fails to 
explicitly teach to allow the first modification request to succeed if the identified 
ownership state corresponds to the first requesting device, however it is well known 
in the art to implement the desired protocol for the priority determining the order of 
granting the requests for semaphore modifications such as round robin. Therefore, 
it would have been obvious for one in ordinary skill in the art at the time the 
invention was made to design a means which causes machine to receive the 
requests for semaphore modifications, to identify an ownership state of a 
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semaphores corresponding to semaphore modification requests, arbitrate and allow 
the modification requests to succeed as desired, in this case the first modification 
request to succeed if the identified ownership state corresponds to the first 
requesting device. Because, it is economical and efficient to share a resource 
among multiple processors rather than each processor is having a complete set of 
resources. 

Referring to claim 20, 

20. The multiprocessor recited in Claim 17 wherein each of the one or more 
semaphore modification requests received identify a corresponding requesting 
processor of the one or more of the logical plurality of processors. 

Derrick teaches having a separate identification of each requesting logical 
processor of the one or more of the logical plurality of processors connected to 
each port of spin buffer thus Derrick's spin buffer is capable of discriminating 
between the individual logical processors when it comes to prioritizing the 
semaphore modification requests, (col. 5. lines 53-67 and col.6, lines 1-9). 

Referring to claim 21, 

21. The multiprocessor recited in Claim 17 wherein the multiprocessor is fabricated 
on a single die. 
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Claim 21 is rejected for the reasons set forth in above paragraph for claims 4 and 5. 

Referring to claim 24, 25, 26, 27 and 30, 

24. An apparatus comprising: 

a register to access a shared resource of a set of resources; 
a semaphore corresponding to the shared resource; and 
a semaphore checker coupled to the semaphore to allow access to the 
shared resource through the register. 

25. The apparatus of Claim 24 wherein the semaphore checker is further to: 

receive one or more semaphore modification requests from one or more of a 
logical plurality of processing devices, 

identify an ownership state of the semaphore, 

arbitrate the one or more semaphore modification requests and identify a 
first modification request from a first requesting device of the one or more of the 
logical plurality of processing devices, 

allow the first modification request to succeed if the identified ownership 
state corresponds to the first requesting device; and 

allow the first modification request to succeed if the identified ownership 
state corresponds to no ownership. 

26. The apparatus of Claim 25 wherein the semaphore checker is further to: 

decline a second modification request of the one or more semaphore 
modification requests. 
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27. The apparatus of Claim 25 wherein the semaphore checker is further to: 

receive a semaphore read requests from one of the one or more of the 

logical plurality of processors; 

transmit the identified ownership state in response to the semaphore read 

request; and 

allow the first requesting processor to access a shared resource. 
30. The apparatus of Claim 25 wherein arbitration is resolved on a round-robin 
basis. 

Derrick teaches the spin buffer where the lock and identification data within the 
semaphore is cached in a multiprocessor environment. (Abstract). Semaphore 
memory holds the semaphore for the entire set of resources (Fig.6, element 504). 
Spin buffer is a semaphore checker ( Fig.6, element 502, spin buffer) that is 
coupled to arbiter is a resource scheduling device and the semaphore ( Fig.6, 
element 504, semaphore memory). The arbiter is a resource scheduling device that 
is coupled to the logical plurality of processing devices (Fig.6, element 506). Spin 
buffer thus provides the information within the semaphore relating to the ownership 
status of the shared resource, (col. 3, lines 3-5). When the logical plurality of 
processing devices (fig. 5, Bus Masters, 406A, 406B, 406C, and 406D) need access 
to a shared resource and after they initiate the read for the ownership (requests for 
semaphore modification), spin buffer detects (receives) the read for ownership from 
the devices. Spin buffer then identifies the ownership state of a semaphore 
corresponding to the requests (col. 5, lines 34-39). If the semaphore is owned by 
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another device , the requesting device is denied access to the shared resource 
(declining second modification request). If the requested semaphore is not owned 
by another requesting device, then the requesting device can read the data from 
the semaphore, which completes the process of acquiring the ownership of the 
shared resource ( transmitting the identified ownership state and allow the first 
requesting device to access a shared resource) (col.4, lines 3-9) . Bus controller 
along with Spin buffer also provides an arbiter which determines whose and when 
to allow the request for resource ownership to succeed based on the priority and 
availability of a shared resource (Fig. 4, element 402 (Bus Controller), Fig.5, 
element 506 (Arbiter), col.4, lines 43-56). Although, the reference Derrick teaches 
that the first modification request is allowed to succeed if the identified ownership 
state corresponds to no ownership, and indicates that Bus controller (Arbiter) 
assigns a priority which determines which semaphore modification request is 
allowed, the reference fails to explicitly teach to allow the first modification request 
to succeed if the identified ownership state corresponds to the first requesting 
device, however it is well known in the art to implement the desired protocol for the 
priority determining the order of granting the requests for semaphore modifications 
such as round robin. Therefore, it would have been obvious for one in ordinary skill 
in the art at the time the invention was made to design a means which causes 
machine to receive the requests for semaphore modifications, to identify an 
ownership state of a semaphores corresponding to semaphore modification 
requests, arbitrate and allow the modification requests to succeed as desired, in 



Application/Control Number: 09/746.487 Page 17 

Art Unit: 2154 

this case the first modification request to succeed if the identified ownership state 
corresponds to the first requesting device. Because, it is economical and efficient 
to share a resource among multiple processors rather than each processing device 
is having a complete set of resources. 

Referring to claim 28, 

28. The apparatus of Claim 25 wherein each of the one or more semaphore 
modification requests received identify a corresponding requesting device of the 
one or more of the logical plurality of processing devices. 

Claim 28 is rejected for the reasons set forth in above paragraph for claim 20. 
Referring to claim 29, 

29. The apparatus of Claim 25 wherein the logical plurality of processing devices 
are integrated on a single die. 

Claim 29 is rejected for the reasons set forth in above paragraph for claims 4 and 5. 
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Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Ashok B. Pate! whose telephone number is 
(703) 305-2655. The examiner can normally be reached on 8:00am-5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, John A Follansbee can be reached on (703) 305-8498. The 
fax phone number for the organization where this application or proceeding is 
assigned is (703) 746-7239. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 
305-3900. 





